﻿using System;
using System.Collections.Generic;
using System.Text;
using System.Linq;

namespace AlgorithmTest
{
    // T_[四个数字排序]_[算法名]
    public class T_0131_SearchBST : IAlgorithm
    {
        // 700. 二叉搜索树中的搜索

        // 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。

        // 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。

        // 提示：
        //  数中节点数在[1, 5000] 范围内
        //  1 <= Node.val <= 10^7
        //  root 是二叉搜索树
        //  1 <= val <= 10^7

        public void Test()
        {
            // 算法参数定义

            // 算法执行与打印
            //var res = Algorithm(param);
        }

        // 算法
        public TreeNode SearchBST(TreeNode root, int val)
        {
            while(root != null)
                if (root.val == val)
                    return root;
                else if (root.val > val)
                    root = root.left;
                else
                    root = root.right;
            return null;
        }
    }
}
